#define  _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
using namespace std;
int sum ;

void dfs(int step,int n) {
	if (n > 39) {
		return;
	}

	if (step % 2 == 0&& n == 39) {

		sum++;
		return;
	}
	dfs(step + 1, n + 1);
	dfs(step + 1, n + 2);





}

int main() {


	dfs(0, 0);
	cout << sum;


	return 0;
}